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Abstract- This paper deals with reduction of the transmission 
power usage in the wireless sensor networks. A system with 
FEC can provide an objective reliability using less power 
than a system without FEC. We propose to study LDPC 
codes to provide reliable communication while saving power 
in the sensor networks. As shown later, LDPC codes are more 
energy efficient than those that use BCH codes. Another 
method to reduce the transmission cost is to compress the 
correlated data among a number of sensor nodes before 
transmission. A suitable source encoder that removes the 
redundant information bits can save the transmission power. 
Such a system requires distributed source coding. We propose 
to apply LDPC codes for both distributed source coding and 
source-channel coding to obtain a two-fold energy savings. 
Source and channel coding with LDPC for two correlated nodes 
under AWGN channel is implemented in this paper. In this 
iterative decoding algorithm is used for decoding the data, and 
it's efficiency is compared with the new decoding algorithm 
called layered decoding algorithm which based on offset min 
sum algorithm. The usage of layered decoding algorithm and 
Adaptive LDPC decoding for AWGN channel reduces the 
decoding complexity and its number of iterations. So the power 
will be saved, and it can be implemented in hardware. 

Index Terms- LDPC codes, Distributed Source coding, Source 
Channel coding, iterative decoding algorithm, layered decoding 
algorithm. 

I. Introduction 

A. Low -Density -Parity Check-LDPC Codes: 

Low-density parity-check (LDPC) codes are a class 
of linear block LDPC codes. The name comes from the 
characteristic of their parity-check matrix which contains 
only a few l's in comparison to the amount of 0's. Their 
main advantage is that they provide a performance which is 
very close to the capacity for a lot of different channels and 
linear time complex algorithms for decoding. LDPC codes 
have performance exceeding, in some cases, that of turbo 
codes, with iterative decoding algorithms which are easy to 
implement (with the per-iteration complexity much lower 
than the per-iteration complexity of turbo decoders), and are 
also parallelizable in hardware. There are other potential 
advantages to LDPC codes as well. In a very natural way, 
the decoder declares a decoding failure when it is unable to 
correctly decode, whereas turbo decoders must perform extra 
computations for a stopping criterion (and even then, the 
stopping criterion depends upon a threshold that must be 
established, and the stopping criterion does not establish that 
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a codeword has been found). Also, LDPC codes of almost 
any rate and block length can be created simply by specifying 
the shape of the parity check matrix, while the rate of turbo 
codes is governed largely by a puncturing schedule, so 
flexibility in rate is obtained only through considerable 
design effort. Also, since the validity of a codeword is 
validated if its parity checks, even if errors occur, they are 
almost always detected errors (especially for long codes). 
As an additional boon on the commercial side, LDPC codes 
are not patent protected. On the negative side, LDPC codes 
have a significantly higher encode complexity than turbo 
codes, being generically quadratic in the code dimension, 
although this can be reduced to some extent. Also, decoding 
may require many more iterations than turbo decoding, which 
has implications for latency. 

B. Constructing LDPC Codes: 

Several different algorithms exists to construct suitable 
LDPC codes. Only binary LDPC codes are considered here. 
We use N to denote the length of the code and K to denote 
its dimension and M = N-K. Since the parity check matrices 
we consider are generally not in systemic form, we usually 
use the symbol A to represent parity check matrices, reserving 
the symbol H for parity check matrices in systematic form. 
Following the general vector m is a K x 1 vector; a codeword 
is a N x 1 vector. The generator matrix G is N x K and the 
parity check matrix A is ( N-K) x N , such that HG=0. 

We denote the rows of a parity check matrix as 



A = 



£ 



a 2 ^ 



The equation a. T c= is said to be a linear parity- 
check constraint on the codeword c. We use the notation z 

m 

= a m T c and call z m a parity check or, more simply, a check. 
For a code specified by a parity check matrix A, it is expedi- 
ent for encoding purposes to determine the corresponding 
generator matrix G. A systematic generator matrix may be 
found as follows. Using Gaussian elimination with column 
pivoting as necessary (with binary arithmetic) determine an 



Ff = ^4 



— l 



>1 = [Z ^ 2 ] . 



If such a matrix A , does not exist, then A is rank 
deficient, r = rank(A) < M . In this case, form H by truncat- 
ing the linearly dependent rows from A _1 A . The correspond- 
ing code has R = K / N > (N - M) / N , so it is a higher rate 
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code than the dimensions of A would suggest) Having found 
H, from 



- [?] 



Then HG=0, so A HG = AG = 0, so G is a generator 

P & 

matrix for A. While A may be sparse neither the systematic 
generator G nor H is necessarily sparse. Fewer than half of 
the elements are nonzero. Since the A matrix is sparse, it can 
be represented efficiently using lists of its nonzero locations. 
In this notation, bits are typically indexed by n or n' and the 
checks are typically indexed by m or m'. The set of bits that 
participate in check z m (i.e., the nonzero elements on the m th 
row of A is denoted 

M m = {« : A mn = 1}. 

Thus we can write the mth check as 



Zm — ^ ^ C w , 
n<=J\f m 

The set of bits that participate in Zm except for 
bit n is denoted 

The notation L/Vral indicates the number of elements 
in the set N .These sets should be considered ordered lists, 

m ' 

with the i th element of N being indicated by N (i). The set 

m ° J m v y 

of checks in which bit c n participates (i.e., the nonzero ele- 
ments of the nth column of A j is denoted 

Mi n = [m : A mn = 1}. 

II. EXISTING METHODOLOGY 

A. Distributed Source Coding Between Two Correlated 
Sources: 

Consider a communication system of two statistically 
dependent signals, XI and X2. The dependency between XI 
and XI can be fully described by the conditional probability 
mass function P[X1\X2]. A suitable source encoder that 
removes the redundant information bits, reduces both the 
length of the transmitting information and the power 
consumption. The correlation between signals XI and X2 
can be modelled as the input and output of a binary symmetric 
channel with the crossover probability of P[X1 '" X2IX1] = 
p. According to Slepian-Wolf theorem. The output of two 
correlated sources that do not communicate can be 
compressed with the same rate as if they were 
communicating. This is true when the decoder has access to 
the both compressed outputs. Such a system requires 
distributed source coding. The Slepian-Wolf rate region can 
be expressed as following: 



Rx,+Rx 2 >H(X u X 2 ). 

We study the asymmetric distributed source cod- 
ing scenario in which it is assumed the signal XI is com- 
pressed conventionally and sent at full rate RXl e" H(Xl), 
and is recovered perfectly at the decoder. We want to com- 
press the X2 as close as possible to the Slepian-Wolf bound 
of H(X2\Xl). As we can see the chosen rates for RXl and 
RX2 satisfy the inequalities of above equations. 

The corresponding sensor communication is shown in 
figure 1. 
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Fig.l. System for compression of X2 with the side information of XI at 
the Decoder 

B. Encoding and decoding with LDPC codes: 

A low-density parity-check (LDPC) code is determined 
by its parity-check matrix (H) or, equivalently by its bipartite 
graph. An ensemble of LDPC codes is described by the 
degree distribution polynomials e(x), and n(x). The bipartite 
graph is used in the message-passing decoding algorithm. 

Encoding- Given, H to encode, i.e., compress, an 
arbitrary binary input sequence, we multiply X with H and 
find the corresponding syndrome. Zl [length (n-k)] 
equivalently, in the bipartite graph, this can be viewed as 
binary addition of all the variable node values that are 
connected to the same check node. 

Decoding algorithm- The decoder must estimate the 
n-length sequence X from its (n — k) long syndrome Zl 
and the corresponding n-length sequence Y 

We use the following notation: 

• x., y. £ {0, 1 }, i = 1, 2, ..., n, are the current 
values of Xi and Fi. respectively, corresponding to 
the i th variable node vi: 

• Li£ {2, 3, ...},i< = 1,2, ..., n, is the degree of V. 

• ,q out . (q in )£R, i= 1, 2, ..., n, m = 1, 2,.. ..lis 
the log-likelihood ratio 

(LLR) sent along the m th edge 
from {to) V., 

• Sj £ {0, 1 } j = 1, 2, ..., n — k, is the value of 
Zl J corresponding to the 

J th check node C , i.e., the j th syndrome 
component; 

• r. £ {2, 3, ...}, j = 1, 2, ..., n — k, is the degree 
of c .; 

• t™\ (t in )£eR,j = 1,2, ..., n-k, m = 1, 2, ...rj, 

jm v j,m ' J J 

is the LLR sent along the mth edge from (to) c. 
Step 1: Setting 
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Step 2: i=l,2 n, p<=0.5 the LLR sent from the i th 

variable node vi along the m th edge is 



grSTE; = <k, o -+- 



QSt 



^— 1,^9*» 



m=1,2, li, i=l,2,....n where initially q in . 

step 3: The values qouti,m are assigned to the corresponding 
tinj,d (i,m,j) according to the connections in the bipartite 
graph and are then used to do the processing at the check 
nodes. From the "tanh rule" and the syndrome information, 
the LLR sent from the jth check node cj along the mth 
edge is 

tanli { -^-J = (1 - 2^ ) ]j taiili f -^- ) 

\= 1, 2, ..., n-k, m = 1, 2, ...r., The 
inclusion of the (1 — 2sj) factor accounts for the 
syndrome information. 

step 4: Now q in . m = t out . 8 m for all edges in the bipartite 
graph, which can be used to start a new iteration and estimate 
xi from 



III. PROPOSED METHODOLOGY 

A. LDPC Layered Decoding Based on Offset MIN-SUM 
Algorithm: 

In practice, the LDPC decoder is typically set to 
run for data convergence until a prescribed maximum num- 
ber of iterations (e.g. 20) depending on the code rate. How- 
ever, the actual number of decoding iterations varies from 
frame to frame. In the case that channel data comes in con- 
stant time interval, a conventional decoder has to be config- 
ured to accommodate the worst case scenario. As a result, 
the decoder often remains idle since for most frames, the 
decoding process ends far earlier than the maximum num- 
ber of iterations. Thus it is not power efficient. In the decod- 
ers proposed is based on an on-the-fly computation para- 
digm, optimized dataflow graphs are introduced to reduce 
the logic and internal memory requirements of the LDPC 
decoder and at the same time the decoder's parallelization is 
tailored to average number of decoding iterations for the 
target frame error rate for the operating SNR region. These 
decoders buffer statistically for different parallelization based 
on average number of decoding iterations while ensuring 
the performance similar to that of a fixed iteration decoder 
configured for maximum number of iterations. These de- 
coders are almost fully utilized and run at the maximum fre- 
quency. The proposed paper improves the system. There have 
been researches on early termination of frame that cannot 
be decoded even if the maximum iterations are applied. In 
both of papers, early termination of the iterative process is 
determined by checking the messages during the decoding. 
Between initial check error and number of decoding 
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iterations is insufficient. This paper describes a more 
comprehensive design that accommodates both fading 
channels and the more difficult case of AWGN channels. 
This paper presents the LDPC decoding algorithm based on 
offset min-sum and layered decoding. 

Assume binary phase shift keying (BPSK) modulation ( 
1 is mapped to "1 and is mapped to 1) over an additive 
white Gaussian noise (AWGN) channel. The received values 
yn are Gaussian with mean xn = 1 and variance a A (2). The 
Iterative two-phase message-passing (TPMP) algorithm, also 
known as belief-propagation (BP) algorithm is computed in 
two phases. One is a check node processing and the other is 
variable node processing. In the check node processing, each 
row of the parity matrix is checked to verify that parity check 
constraints are satisfied. In the variable node processing the 
probability will be updated by summing up the other 
probabilities from the rest of the rows and the a prior 
probabilities from the channel output. The message passing 
algorithm can be simplified to the belief-propagation based 
algorithm (also called Min-Sum algorithm). While greatly 
reducing the decoding complexity in implementation, the 
Min-Sum degrades the coding performance. The improved 
BP based algorithm, Normalized-Min-Sum and Offset-Min- 
Sum eliminates this performance degradation. Following the 
same notation in [8], the check node processing can be 
expressed as: 

R (i) _ d (i) max (£(/) « d Q) 
mn mn x mn ' 

£(/) =%R a) % = min % q ( ri) % 

mn mn x - / n m 

n "N(ra)Vz 
Where Q {i) is the message from variable node n to 

*^ nm 

check node m, 

R {i) is the message from check node m to 

mn G 

variable node n, and superscript i denotes the i th iteration. 
M(n) is the set of the neighbouring check nodes for 
variable node n, and N(m) is the set of the neighbouring 
variable nodes for check node m, a is a positive constant 
and depends on the code parameters 

The sign of check-node message R {i) is defined as 

° ° mn 



= ( 



sgn (Q 1 



■<ru 



)) 



n_"N(m)\n 
In the variable node processing, 

Qn = L {0) + "R® 

- s -' n mn 

m "M(n)/m 
Where the log-likelihood ratio of bit n is L (0) = y For 

° n J n. 

final Decoding 

P =IP + " R (/) 

n n mn 

m"M{n) 
A hard decision is taken by setting x = if P (x ) e " 0, and 

J ° n n K n 7 

x n = 1 if P n (x n ) d } ' 0. If xHT = 0, the decoding process is 
finished with ~xn as the decoder output; otherwise, repeat 
processing of Equation. If the decoding process does not 
end within predefined maximum number of iterations, itmax, 
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stop and output an error message flag and proceed to the 
decoding of the next data frame. Mansour, introduces the 
concept of turbo decoding message passing (also called as 
layered decoding) for their AA-LDPC codes using BCJR 
which is able to reduce the number of iterations without 
performance degradation when compared to the standard 
message passing algorithm. Contrast to two phase message 
passing algorithm, where all check-nodes are updated si- 
multaneously in each iteration, layered decoding view the H 
matrix as a concatenation of j = dv sub-codes, The H matrix 
is divided into different block-rows and block 
columns. After the check-node processing of one layer, the 
updated messages are immediately used to calculate the vari- 
able node message, whose results are then applied to next 
layer of sub-code. Each iteration in the layered decoding 
algorithm is composed of j sub-iterations. The processing of 
one block row is called a sub-iteration and each iteration is 
composed of j = dv sub-iterations. 

Mathematically, the layered decoding algorithm can be 
described as in 



Algorithm: 








stepl 


r <0) , =0," r 

l,n ' 


[1, dv], 






n 


"[l,dc] 




step2 


P = L<® , " n ' 

n n ' 


[l.dc] 




step3 


for each i = 1 , 


2, • • • , itmax 








do 


step4 


for each 1=1, 


2, • • • , dv do 


step5 


for each n = 1 

Q(i) p R( iD 

^- l,n= n l,n 


, 2, • • • , 


dc do 




R (i) , =f[Q(i)] 


"n_"[l 


dc] 


P=Q« + R® 

n ^- l,n — l,ii 


. 






IV. RESULT 





A. Source Coding for LDPC with Two correlated nodes by 
using SUM Product and Layered Decoding Algorithm 
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Fig.4. The performance of LDPC decoder by using sum product and 
layered decoding algorithms 



The results showed how LDPC codes can be used in 
providing reliable data transmission and developing 
aggregation techniques for correlated data in wireless sensor 
networks.. It was shown that while some FEC coding 
schemes can improve tfte energy efficiency of a 
communication link, it proves that FEC using LDPC codes 
can reduce the transmission power. The simulation results 
showed that using LDPC codes for FEC is significantly more 
efficient than using BCH codes. 

CONCLUSION 

The 'Source and channel coding' and 'distributed Source 
coding' of two correlated nodes are done. The performances 
of Both are compared. And Source and channel coding with 
LDPC for two correlated nodes under AWGN channel is 
implemented in this paper. In this iterative decoding 
algorithm is used for decoding the data, and it's efficiency is 
compared with the new decoding algorithm called layered 
decoding algorithm which based on offset min sum 
algorithm. From this we can conclude that by using layered 
decoding algorithm the decoding complexity is much 
reduced and its performance is improved when compared 
with iterative decoding algorithm. 
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